Nuprl Lemma : ma-single-effect-ma-single-frame-compatible 0,22

x:Id, k:Knd, ds:x:Id fp Type, da:a:Knd fp Top, f:Top, x1:Id, L:Knd List, t:Type.
ds || x1 : t
 (x = x1  (k  L))
 (with declarations ds:dsda:daeffect of k(v) is x := f s v ||+ only members of L affect x1 :t
latex


Definitionst  T, Knd, Id, x.A(x), x:AB(x), xt(x), 2of(t), s = t, Prop, P  Q, 1of(t), (x  l), x:AB(x), f(a), Type, False, false, b, a = b, left+right, P  Q, p  q, type List, IdDeq, deq-member(eq;x;L), x:AB(x), P & Q, Void, P  Q, P  Q, {T}, KindDeq, <a,b>, f(x), x  dom(f), f || g, x : v, A, AB, , {x:AB(x) }, , a:A fp B(a), x:AB(x), Top, Case b of inl(x s(x) ; inr(y t(y), if b t else f fi, #$n, a<b, Atom, eqof(d), product-deq(A;B;a;b), nil, car.cdr, M.state, M.da(a), (s1  s2 mod x), M.dout(l,tg), xLP(x), IdLnk, f(x)?z, , xdom(f). v=f(x  P(x;v), z != f(x P(a;z), M.rframe(A.sends tfL of k on l), M.sframe(k sends <l,tg>), M.rframe(A.effect f of k on y), M.aframe(k affects x), M.frame(k affects x), M.rframe(A.pre p for a), ma-frame-compat(A;B), ma-frame-compatible(A;B), mk-ma, , only members of L affect x :t, with declarations ds:dsda:daeffect of k(v) is x := f s v, A & B, f  g, Valtype(da;k), rcv(l,tg), State(ds), locl(a), M1 ||decl M2, M1 || M2, A ||+ B
Lemmasfpf-compatible wf, fpf-single wf, top wf, fpf wf, IdLnk wf, deq property, product-deq wf, eqof wf, Kind-deq wf, all functionality wrt iff, implies functionality wrt iff, and functionality wrt iff, assert-deq-member, iff transitivity, assert of bor, or functionality wrt iff, assert-eq-id, deq-member wf, id-deq wf, bor wf, eq id wf, assert wf, bfalse wf, false wf, l member wf, pi1 wf, pi2 wf, Id wf, Knd wf

origin